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Abstract 

Consider a cellular automaton with state space {0, l}^ 2 where the initial con- 
figuration ojq is chosen according to a Bernoulli product measure, l's are stable, 
and O's become l's if they are surrounded by at least three neighboring l's. In this 
paper we show that the configuration uj n at time n converges exponentially fast to 
a final configuration u>, and that the limiting measure corresponding to ui is in the 
universality class of Bernoulli (independent) percolation. 

More precisely, assuming the existence of the critical exponents (3, r/, v and 7, 
and of the continuum scaling limit of crossing probabilities for independent site 
percolation on the close-packed version of Z 2 (i.e., for independent ^-percolation on 
Z 2 ), we prove that the bootstrapped percolation model has the same scaling limit 
and critical exponents. 

This type of bootstrap percolation can be seen as a paradigm for a class of 
cellular automata whose evolution is given, at each time step, by a monotonic and 
nonessential enhancement E ECD ■ 
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1 Introduction and Motivations 

Bootstrap percolation is a cellular automaton with state space {0, l} zd which evolves 
in discrete time according to the following rule: a given configuration of O's and l's is 
updated by changing to 1 each with at least / neighboring l's and leaving the rest of 
the configuration unchanged. Here I is a nonnegative integer no bigger than 2d, and the 
initial configuration is chosen according to a Bernoulli product measure with parameter 
p (the initial density of l's). 
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It is known from the work of van Enter jTH] and Schonmann jT^j that if I < d, then 
almost all initial configurations evolve toward the constant configuration with l's at all 
sites. On the other hand, it is clear that when I > d, the l's do not take over completely, 
for almost every initial configuration. For example, if I = 2d, the only O's that become 
l's are those completely surrounded by l's. The configuration changes only once and the 
final measure is in some sense very close to a product measure. 

The case I — 2d — 1 is already much more interesting; it is studied in jS], where 
the limiting measure (whose existence is ensured by the monotonicity of the dynamics) is 
shown to have exponentially decaying correlations, and the density function to be analytic 
in [0, 1] (for simplicity, the authors restrict their attention to d = 2, but all arguments 
used are immediately seen to hold qualitatively for any d>2). In this paper, we consider 
the same model studied in [H], with I = 2d — 1 and d = 2. 

The exponential decay of correlations proved in jS] shows that the bootstrap dynamics 
generates only short-range correlations between different sites. It is an open question, in 
general, whether introducing short-range correlations modifies the critical exponents and 
the continuum scaling limit (see Section 11.1)1 . Based on very general renormalization 
group arguments, the answer to this question is expected to be negative under a broad 
class of conditions (see, for example, [?]), but very few rigorous results are available, 
especially below the upper critical dimension, where the values of the critical exponents 
are expected to be different from those predicted by mean-field theory (there are, however, 
some exceptions - see, e.g., [131 EH El EH E| ) The main goal of this paper is to present a 
model for which this question can be answered rigorously. 

Our first result, Theorem ^ of Section states that the probability U(n) that the 
origin changes state after time n decays exponentially in n. Following its proof, we 
present a proof of the exponential decay of correlations, Theorem |21 which is somewhat 
different than that of [S|. The purpose of our proof is to show that the same mechanism 
is responsible for the exponential decay of correlations and the exponential convergence 
to the final configuration (Theorem Q). 

The mechanism we are referring to has to do with the nature of the bootstrap dynamics 
(which only removes "dangling ends" from clusters of O's, starting from the tip) combined 
with the fact that large "tree-like" clusters are "unlikely" in Bernoulli percolation. These 
two observations are sufficient to prove the results mentioned above, and also imply that 
the bootstrap dynamics only removes relatively small pieces of clusters of O's, leaving 
unchanged the large pieces that are relevant in the scaling limit. This is the reason why 
the bootstrapped measure has the same critical exponents and scaling limit as independent 
percolation. In this (very special) case, therefore, the reason for the "universal" behavior 
(see Section 11.1)1 of the bootstrap model is quite clear, without having to resort to more 
general (non-rigorous) renormalization group arguments. 

The main results are presented in Section |31 and the proofs given in Section |3J The 
proofs are based on ideas developed in jl] and [3|, and the main tool is the natural cou- 
pling between independent and bootstrap percolation provided by the bootstrap dynamics 
itself, which allows to draw conclusions regarding the bootstrap model by estimating the 
probability of events under the initial product measure. In particular, the coupling al- 
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lows to compare bootstrap and Bernoulli percolation and show that they do not differ 
"macroscopically. " 

Besides being interesting in its own right, the bootstrap dynamics considered in this 
paper can also be seen as a particular example of a special class of cellular automata 
on various lattices whose evolution is given, at each time step, by a monotonia and 
nonessential enhancement of finite range (see P|H] for the relevant definitions). Such 
cellular automata would be called subcritical in the language of JU] (although they do 
not represent all subcritical cellular automata). 

In order to extend the results of the present paper to the whole class of cellular 
automata specified above, one needs first of all to find candidates for the protected sites 
of Definition 12.11 below. The existence of suitable candidates for that role is not obvious 
in that generality, but can be proved using results of 0. Once this is done, the proofs of 
the main theorems would proceed in much the same way as in this paper. 

1.1 Universality 

Our main motivation for studying the type of questions addressed here (see also El HI 
E]) is related to the idea of universality, according to which most statistical- mechanical 
systems fall into universality classes such that systems belonging to the same class have 
the same critical exponents (the exponents describing the nature of the divergence of 
certain quantities or their derivatives near or at the critical point, where a second order 
phase transition occurs). 

A closely related notion of universality has to do with the continuum scaling limit, a 
limit in which the microscopic scale of the system (e.g., the lattice spacing for systems 
defined on a lattice) is sent to zero, while focus is kept on features manifested on a macro- 
scopic scale. Such a limit is only meaningful at the critical point, where the correlation 
length (i.e., the "natural length scale" of the system) is supposed to diverge. It seems that 
universality in terms of the scaling limit is a stronger notion than that in terms of criti- 
cal exponents. In ^Jj, some knowledge of the scaling limit is used to determine critical 
exponents in the case of two-dimensional independent site percolation on the triangular 
lattice, but there is no general result in that direction. 

The concept of universality and the existence of universality classes arise naturally 
in the theory of critical phenomena based on the renormalization group, and are backed 
by strong theoretical and experimental evidence. Below the upper critical dimension, 
however, only few rigorous results are available. 

2 Definition of the Model and Preliminary Results 

Consider a bootstrap percolation model on Z 2 with initial configuration u = {u(x)} xeZ 2 G 
{0, l} z2 chosen according to a product P p = H x€ z 2 v x of Bernoulli measures {v x }x&j? with 
parameter p (i.e., u x [u(x) — 1] = p — 1 — v x {u{x) = 0]); E p will denote expectation with 
respect to P p . The evolution is given by the following rules: 
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• updates are performed at discrete times n — 1,2,... 

• l's are stable 

• at the next update, a becomes 1 if it has at least three neighboring l's. 

Given an initial configuration lu, the bootstrapped configuration is denoted by uj and 
the limiting distribution by P p . We will call the sites of Z 2 open if they are assigned value 
1 and closed if they are assigned value 0. Given a subset D of Z 2 , we denote \D\ its 
cardinality and by uj£> the configuration uj restricted to D. A subset D G Z 2 is called a 
plaquette if it is composed of four sites which are the vertices of a square of side length 1. 

We denote by p c the critical value of independent site percolation on Z 2 and by p* c = 
1—Pc the critical value of independent *-percolation on the same lattice, which corresponds 
to site percolation on Z 2 p , the close-packed version of Z 2 (obtained by adding the diagonals 
to each face of Z 2 ). We call J? -path (respectively, *-path) an ordered sequence (xq, . . . , Xk) 
of sites of Z 2 such that Xi-\ and Xi are neighbors in Z 2 (resp., in Z 2 p ) for i — 1, . . . , k and 
Xi 7^ Xj for i j. A 7? -loop (resp., *-loop) is a Z 2 -path (resp., *-path) that ends at a 
Z 2 -neighbor (resp., *-neighbor) of the starting site. A path or a loop will be called closed 
or open if all its sites are closed or open, respectively. We call length of a path or loop 
the number of sites in it. 

Definition 2.1. A closed site x G Z 2 is called stable if and only if u(x) = 0. A site is 
said to be protected if it is closed and is part of a group of four closed sites forming a 
plaquette. 

Clearly, a protected site is stable, together with the other three sites that complete the 
plaquette of Definition 12. 1[ since each one of them has (at least) two closed Z 2 -neighbors. 
The following are two elementary but useful lemmas. 

Lemma 2.1. If x and y are stable closed sites and u contains a closed Z 2 -path n joining 
x and y, then all the sites in tt are stable. Closed Z 2 -loops are also stable. 

Proof. For the first claim, it is enough to observe that each site in 7r other than x or y 
has at least two closed Z 2 -neighbors in to. In a Z 2 -loop, every site has at least two closed 
Z 2 -neighbors. □ 

For ( ordered pair of neighbors in Z 2 , we define the partial cluster C( x , x ') to be 

the set of sites y G Z 2 such that there is a Z 2 -path (x = x', xi, . . . , Xk — y), with x\ ^ x, 
whose sites are all open or all closed. 

Lemma 2.2. A closed l?-path (y , . . . ,yk) in u> is stable (i.e., all its sites are stable) if 
C(yi,y ) an d C(y k _ lyVk ) both contain protected sites. 

Proof. The path (y , . . . , y^) in u is stable because there exists a (generally longer) closed 
path that starts and ends at stable sites and contains (yo, . . . ,yk) as a subpath. Since 
the starting and ending sites of such a path are stable, all the other sites of the path, 
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including y Q , . . . , y^, are also stable by an application of Lemma ETT1 ^ 

We will denote by u n the percolation configuration at time n, i.e., after n updates of 
the initial configuration. With this notation we have u = u (the initial configuration) 
and ujoo = uj (the final configuration). Our first result concerns the speed of convergence 

Of 0J n tO UJ. 

Theorem 1. Let U(n) be the probability that the origin changes state after time n. Then, 
for each p G [0, 1] there exists Cq > such that U(n) < exp (— Cqu). 

Proof. Let o denote the origin of Z 2 . If ujq{o) = 1, the origin never changes state, therefore 
we will assume, without loss of generality, that ojq{6) = and also that < p < 1. To 
analyze when the origin becomes 1, we consider its cluster C Q at time 0. Let xi,X2,Xs,X4 
be the four Z 2 -neighbors of the origin in some deterministic order. For Xj, % = 1,2,3,4, 
we define the branch Ci to be the partial cluster Ci 0jXi \. If uJo(xi) = 1, we say that Ci is 
empty. 

Our first observation is that if the branches Cj, i — 1,2, 3, 4, are not distinct, the origin 
belongs to a Z 2 -loop and is stable by Lemma 12.11 We also notice that, for the origin to 
become 1, no more than one branch Ci can have a stable site, otherwise the origin would 
again be stable by Lemma 12.11 We will then assume that the branches Ci, i = 1,2,3,4, 
are distinct, and that at most one of them contains a stable site. Notice that the branches 
that do not contain stable sites have a tree-like structure (they do not contain Z 2 -loops). 

Consider first the case in which exactly one branch contains a stable site. The origin 
will then become 1 at some time n equal to one plus the length of a longest self-avoiding 
Z 2 -path contained in one of the remaining branches. If no branch contains a stable site, 
let Cj be a branch containing a longest Z 2 -path and 7r be a longest Z 2 -path not contained 
in Cj. Then the origin will become 1 at some time n equal to one plus the length of tt. 

The discussion above shows that a necessary condition for the origin to change state 
after time n is that at least one of the four branches Ci contains a path of length at least 
n and no stable site. Since a protected site is stable, to complete the proof, it suffices to 
show that there are a > and K < oo such that 

-PpQCil > n and Ci contains no protected site) < K e~ an . (1) 

To prove (JTJ), we partition Z 2 into disjoint plaquettes and denote by 5* the collection of 
these plaquettes. We do an algorithmic construction of Ci (as in, e.g., 0|), where the 
order of checking the state of sites is such that when the first site in a square from S is 
checked and found to be closed, then the other three sites in that plaquette are checked 
next. Then standard arguments show that the probability in (JTJ) is bounded above by 
K[l-(l-p) 4 p/ 4 ). n 

Remark 2.1. We note that one can improve Theorem^ namely prove exponential con- 
vergence uniformly inp G [0, 1] (i.e., it is possible to get a constant c > independent of 
p). This is done by using the proof given above for values of p smaller than some po > p*, 
together with the fact that for p > po the size of the closed cluster of the origin at time 
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has an exponential tail lllf - (We have chosen to give the argument in the proof simply 
because it has the advantage of being valid for all values of p.) 



Using arguments analogous to those in the proof of Theorem ^ one can get exponen- 
tial decay of correlations for P p , which was proved, in a somewhat different way, in |S]. 
This result is important in the context of the present paper because it suggests (see, for 
example, [7j) that P p is in the universality class of independent percolation, as we will 
show in the next section. We include here a proof of the result (see [B] for the original 
proof) in order to show how the same mechanism is responsible for the exponential de- 
cay of correlations of the limiting measure and the exponential convergence to the final 
configuration (Theorem Q). As it will be clear from the proofs of the main results, that 
same mechanism is also responsible for the fact that P p is in the universality class of 
independent percolation. Such mechanism explains, in this particular case, the model's 
"universal" behavior and its relation with the exponential decay of correlations. 

For i6Z 2 , let d(o, x) be one plus the number of sites between o and x along a shortest 
Z 2 -path from o to x, and let B x (r) = {y G Z 2 : d(y,x) < r}. 

Theorem 2. jH] P p has exponentially decaying correlations: 



where R < oo and c' > 0. 

Proof. Denote by A x (n) the event that u)(x) is determined only by the configuration ujB x ( n ) 
inside B x (n) and by A x (n) its complement. The proof rests on the observation that if 
d(o, x) > 2n, then conditioned on A (n) and A x (n), the random variables &{o) and u(x) 
are independent. 

Before proceeding with the proof, we notice that a necessary condition for A c {n) to 
occur is that the origin be closed at time and that there be at least one branch Ci of 
the cluster of the origin at time that reaches the boundary of B Q (n) and has no stable 
site inside B {n). This event is analogous to the one considered at the end of the proof 
of Theorem [T] Then, arguments analogous to those used there to get (JTJ) give the bound 



for some a' > 0. 

Take iV such that P p [v4^(iV)] < 1/2 and consider the set of sites {x G Z 2 : d(o, x) > 
3N} = Z 2 \ B{3N). For a site in Z 2 \ B(3N), we take n = \d(o,x)/3] and write, thanks 
to the observation above, 



E p [u(o)ui(x)] — E p [u(o)]E p [u(x)}\ < R exp [— c' d(o, x)], 



(2) 



P p [A c (n)}<exp(-a'n), 



(3) 



E p [uj{o) uj{x)] 



+ 



+ 



E p [u(o) u(x) | A {n) n A x {n)} {1 
E p [u(o)u(x)\A c (n)UA x (n)] {2 
E p [u{6) | A (n) n A x {n)\ E p [co(x) 
E P P(o)oo(x)\A c (n)UA c (n)] {2 



- P P [Al(n)}} 2 

- P P [A c (n)}} P p [A c (n)] ( 
A (n)nA x (n)]{l-P p [A c (n)}} 2 

- P P [A c (n)}} P P [A c {n)l ( 



(4) 



(5) 
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where we have used 

P p [A (n) n A x {n)\ = P p [A (n)]P p [A x (n)} = {1 - P P [A c (n)}} 2 (6) 

and 

P p [A c (n)UA x (n)} = 1 - P p [A (n) n A x (n)} = {2 - P p [A c (n)}} P p [A c (n)}, (7) 

which follow from the observation that A (n) and A x (n) are independent events because 
d(o, x) > 2n. 
We now write 

E p [u{o) | A (n) n A»] = {1 - P p [^(n)]}= 

(8) 

and the same for E^u^x) | A Q (n) R A^n)], and plug the two expressions in (J3j) to get 

^[w(o)w(a;)] = {1 _ Pp 1 [Ac{n)]}2 E pW°)\ E vPW] + «i P,[K(*)\ + R* P v\K W] 2 , (9) 

for some constants i?i and i?2- From (jHJ) and (jHJ), we immediately see that 

\E p (u(0)o(x)) - E p (u(o)) E p (u(x))\ < RP p [A c {n)] < Re~ cn , (10) 

for some R < oo and c > 0. 

For the sites in Z 2 \ B(3N), the proof is concluded by taking c' Q = c/3. For the sites in 
B(3N), we just have to choose a constant R large enough so that R exp (— 3Nc' ) > 1. □ 

Remark 2.2. We note that one can get exponential decay of correlations uniformly in 
p G [0, 1] (as in ' L 8l) using the fact that for p > p* the size of the closed cluster of the 
origin at time has an exponential tail 11 If (see Remark \2.1\) . 

We conclude this section with Proposition 12.11 which identifies the critical density 
of our bootstrap percolation model on T? cp with p*, showing that the bootstrapping rule 
employed here does not shift the critical point. This motivates the next section, where we 
analyze the continuum scaling limit of crossing probabilities and some critical exponents 
of the bootstrapped model on Z 2 p when the initial density of l's is p*. 

Proposition 2.1. The following results hold for to. 

1. (i) Closed sites do not percolate if ' p > p* and percolate if p < p*. 

(ii) If p = p* c , closed sites do not percolate and the mean cluster size for the closed 
component is infinite. 

2. (i) Open sites do not ^-percolate if p < p* and ^-percolate if p > p*. 

(ii) Ifp = p* c , open sites do not * -percolate and the mean *- cluster size for the open 
component is infinite. 
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Proof. Let us begin with the proofs of l.(i) and 2.(i), which are elementary. If p > p*, 
closed sites do not percolate in uj, that is before bootstrapping the open sites, and therefore 
cannot possibly percolate in uj, after bootstrapping the open sites. If p < p*, on the 
contrary, closed sites do percolate in u, and since any doubly-infinite closed Z 2 -path (i.e., 
a closed Z 2 -path that can be split in two disjoint infinite paths) contained in to is stable 
and therefore it is also contained in tD, this implies that closed sites percolate in uj and 
concludes the proof of l.(i). 

To prove 2.(i), it suffices to notice that for p < p* c , closed sites percolate in uj and 
the origin is surrounded by infinitely many Z 2 -loops of closed sites. Such closed loops are 
stable and therefore still exist in uj and prevent open sites from *-percolating. On the 
other hand, if p > p* open sites *-percolate already in uj, which concludes the proof of 
2.(i). 

l.(ii) and 2.(ii) can be proved together using a theorem of Russo [Ej. At p = p* c , 
in uj the origin is surrounded by infinitely many Z 2 -loops of closed sites and infinitely 
many *-loops of open sites. Both types of loops are stable and therefore in uj there is no 
percolation of closed sites, nor ^-percolation of open sites. By an application of a theorem 
of Russo [Hj, this implies that both the mean cluster size of the closed component and 
the mean ^-cluster size of the open component diverge. □ 



3 Main Results 

In this section we present the main results of this paper; the proofs will be given in 
Section UJ The results presented in this section hold for all the measures that are interme- 
diate between the initial measure P p and the limiting one P p . These form a one parameter 
family {P Pi n}nm of measures, parametrized by time n = 1, 2, 3, . . ., and are increasingly 
different from P p as n becomes larger. 

3.1 The Continuum Scaling Limit of Crossing Probabilities 

We take a "mesh" 5 and consider the "scaling limit" of crossing probabilities for the 
percolation model uj on <5Z 2 as 5 —>■ 0, focusing for simplicity on the probability of an 
open ^-crossing of a rectangle aligned with the coordinate axes. A similar approach 
would work for any domain with a "regular" boundary, but it would imply dealing with 
more complex deformations of the boundary than that needed for proving the result for 
a rectangle. 

Consider a finite rectangle TZ = K{b,h) = (-6/2,6/2) x (-h/2,h/2) C K 2 centered 
at the origin of Z 2 , with sides of lengths b and h and aspect ratio p = b/h. We say that 
there is an open vertical ^-crossing of TZ in uj (resp., uj) if TZ fl 5Z 2 contains a *-path of 
open sites from uj (resp., to) joining the top and bottom sides of the rectangle TZ, and call 
4>${b, h; n) the probability of such an open crossing at time n. 

More precisely, there is a vertical open ^-crossing at time n if there is a *-path 
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(xq, Xi, . . . , x m , x m+ i) in Z 2 such that u n (xj) = 1 for all j, 8xq, Sxi, . . . , Sx m , Sx m+ i are 
all in 71, and the line segments 5xo, 5x\ and 5x m , Sx m+ i touch respectively the top side 
[-6/2,6/2] x {h/2} and the bottom side [-6/2,6/2] x {-h/2} of K. 

It is believed that the scaling limit of crossing probabilities for independent percolation 
exists and is given by Cardy's formula (see |S1 E|); this has however been rigorously 
proved only for critical site percolation on the triangular lattice We will assume that 
lim^o 4>*s{b, h; 0) = F(p), where F is a continuous function of its argument. 

Theorem 3. Suppose that the scaling limit of the crossing probability of a rectangle 1Z 
exists for independent critical site percolation on l? cp and is given by a continuous function 
F of p. Then, the corresponding crossing probability in the bootstrapped model uj with 
p = p* c has the same scaling limit. 

3.2 Critical Exponents 

We will consider four percolation critical exponents, namely the exponents (3 (related 
to the percolation probability), v (related to the correlation length), rj (related to the 
connectivity function) and 7 (related to the mean cluster size). The existence of these ex- 
ponents has been recently proved [121 El, and their predicted values confirmed rigorously, 
for the case of independent site percolation on the triangular lattice. Such exponents are 
believed to be universal for independent percolation in the sense that their value should 
depend only on the number of dimensions and not on the structure of the lattice or on 
the nature of the percolation model (e.g., whether it is site or bond percolation); that 
type of universality has not yet been proved. 

Consider an independent percolation model with distribution P p on a two-dimensional 
lattice L such that < p c < 1. Let C D be the open cluster containing the origin and |C | 
its cardinality, then 8(p) = P p (\C \ = 00) is the percolation probability. Arguments from 
theoretical physics suggest that 9{p) behaves roughly like (p — Pc) 13 as p approaches p c 
from above. 

It is also believed that the connectivity function 

t p (x) = P p (the origin and x belong to the same cluster) (11) 

behaves, for the Euclidean length | \x\ \ large, like | \x\ \~ v if p = p c , and like exp (— | \x\ |/£(p)) 
if < p < p c , for some satisfying — > 00 as p f p c . The correlation length £(p) is 
defined by 

e^-^lim (--LlogTpCa;)}. (12) 

||a;||-*oo [ ||X|| J 

£(p) is supposed to behave like (p c — p)~ v as p f p c . The mean cluster size xip) — E p \C a \ 
is also believed to diverge with a power law behavior (p c — p)~ 7 as p j p c . 

It is not clear how strong one may expect such asymptotic relations to be (for more 
details about critical exponents and scaling theory in percolation, see ^T] and references 
therein); for this reason the logarithmic relation is usually employed. This means that 
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the previous conjectures are usually stated in the following form: 



,. Iog0(p) 

hm =0, 

Pipe 10g(p - p c ) 


(13) 


logr Pc (x) 
hm — r: — — = —77, 

x||^oo log a; 


(14) 


lim log ^ p ) r 
pTpc log(p c - p) 


(15) 


lim logX ^ 
pTp c log (p c - p) 


(16) 



In the rest of the paper, 9{p), r p (x), £(p) and %(p) will indicate the percolation proba- 
bility, connectivity function, correlation length and mean cluster size for independent site 
percolation on 1? . For n G [l,oo], let 9{p,n), r Pin (x), £(p, n) and x(.Vi n ) be respectively 
the percolation probability, connectivity function, correlation length and mean cluster 
size on 1? for the bootstrapped model at time n, with n = 00 corresponding to the fully 
bootstrapped configuration Q. The main theorem of this section is the following. 

Theorem 4. There exist constants < c\, c% < 00 such that, Vn e [1, 00], 

e{p)<e(p,n)< Cl e(p), forpe{ P * c ,l], (17) 
r P (x) < r p , n (x) < p~ C2 r p (x), /or P 6 (0,p*], (18) 
e(p,n)=e(p), /orpG(0,p:]. (19) 



The next corollary is an immediate consequence of Theorem|3]and its main application; 
it says that the bootstrapped percolation model (in fact, all models corresponding to n 
enhancements by bootstrapping, with n e [1, 00]) has the same critical exponents (5, r/, v 
and 7 as ordinary independent percolation. 

Corollary 3.1. Suppose that the critical exponents (3, t], v and 7 exist for independent 
site percolation on 7? , then they also exist for the bootstrapped model and have for the 
latter the same numerical values as for the original model. 

4 Proofs of the Main Results 

In this section we prove the main results of this paper, presented in Section El 



4.1 Crossing Probabilities — Proof of Theorem [31 

To prove the theorem we need to compare the probability of an open vertical ^-crossing 
of 1Z in uj with the probability of the same event in uj. In order to do that, we will use 
the natural coupling that exists between to and Co via bootstrapping. First of all notice 
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that, if an open vertical ^-crossing of TZ is present in oj, it is also present in u n , for all n, 
since open sites are stable. Therefore, 

hmj* s (b,h;n) > hm6* s (b, h;0) = F(p). (20) 

o — >0 o — >0 

(l2"Uj) holds for all values of n, including n = oo, so if we call 4>g(b, h) the probability of an 
open vertical *-crossing of TZ from u, we can write 

KmMb, h) > lim 0|(6, h; 0) = F(p). (21) 

o — >U o — >U 

On the other hand, if an open vertical ^-crossing of TZ is not present in u, this implies 
the existence of a closed horizontal Z 2 - crossing of TZ. For 5 small such a crossing must 
involve many sites, and the probability of finding "near" its endpoints two sites x and y, 
belonging to the crossing, attached through closed Z 2 -paths to two stable closed sites x' 
and y' should be close to one. If such stable sites are found, Lemma 12.11 assures that at 
least the portion of the closed horizontal crossing from x to y is still present in Q. This 
suggests that, conditioned on having in w a closed horizontal Z 2 -crossing of a slightly 
bigger (in the horizontal direction) rectangle, with high probability, in uo there will be a 
closed horizontal Z 2 -crossing of TZ blocking any open vertical ^-crossing. It is then enough 
to prove that this probability goes to one as 5 — > 0. 

We will now make this more precise, adapting the proof of Theorem 1 of jlj . Consider 
the rectangle TZ' = TZ(b',h) with b' slightly larger than b and aspect ratio p' = b'/h. It 
follows from our assumptions that 

<J ) *(b',h;0) = \im<J ) * s (b',h;0) = F(p') (22) 

o— >0 

and 

lim <j>*(tf, h- 0) = lim F(p') = F(p). (23) 

b'—*b p'—*P 

If we now call <ps(b f ,h + 5; 0) the probability of a closed horizontal l?-crossing of 
TZ(b f , h + 5) from u, and 4>s(b, h + 5;n) that of a closed horizontal 7?-crossing of TZ(b, h + 5) 
from u n , the observation that a closed Z 2 -crossing can only be "eaten" from its endpoints 
yields 

<f> s {b,h + 8;n) > <f> s {b',h + 6;0), (24) 

as long as b' > b, and n is not too large (depending on b' — b and S). 

Since a closed horizontal Z 2 -crossing of TZ(b, h + 5) blocks any open vertical ^-crossing 
of TZ(b, h) and vice versa, pij) yields 

<ft(b, h; n) = [1 - Mb, h + 6; n)] < [1 - <M&', h + 5; 0)] = <f)* s (b' , h; 0). (25) 

Keeping n fixed, we can let first 5 go to zero and then b' go to b, thus obtaining from (J23J) 
a bound that, combined with (|2Uj) . gives the desired result, at least for values of n that 
are not too large. 
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To complete the proof, we will extend to all values of n, including n = oo, at the 
cost of a correction that goes to zero as 5 — > 0. In order to do this, we will use Lemma [2~2"1 
to show that if there is a closed horizontal crossing by (y , . . . , yj.) of TZ(b', h + 5) at time 0, 
with high probability it does not "shrink" too much due to the effect of the dynamics, so 
that at all later times, including n = oo, there is a closed horizontal crossing of lZ(b, h + 5) 
by (ykj_, ■ ■ ■ , Vk 2 )- This is achieved by looking at the partial clusters containing the portions 
of (y , . . . , yk) contained in TZ(b', h + S)\ 1Z(b, h + 5) and searching for protected sites. 

Noting that each of the partial paths (y , . . . ,y^) and (yk 2 , ■ ■ ■ ,yk) contains of the 
order of (b' — b)/5 sites, we see that Lemma 12.21 implies that it suffices to show that there 
exist a > and K < oo such that for any deterministic (x,x'), 

P p *(\C( XjX >\\ > I and Ci x%x i\ contains no protected site) < K e~ a£ . (26) 

To prove (|2fi|) . we proceed as in the proof of Theorem ^ that is, we partition Z 2 into 
disjoint plaquettes and denote by S the collection of these plaquettes. We then do an 
algorithmic construction of Ct XjX i\ where the order of checking the state of sites is such 
that when the first site in a plaquette from S is checked and found to be closed, then 
the other three sites in that plaquette are checked next. Again, standard arguments show 
that the probability in is bounded above by K [1 — (1 — p*) 4 ]^/ 4 ). □ 

Remark 4.1. As already remarked, the proof of Theorem^ shows that the result is valid 
for all the intermediate measures P p *, n - 

4.2 Critical exponents 
4.2.1 Proof of Theorem H 

For two subsets C and D of Z 2 , we denote by {C < — ► D} the event that some site in 
C is connected to some site in D by an open *-path, and by {C < — > oo} the event that 
some site in C belongs to an infinite open *-path. 

The lower bound for 9{p,n) is obvious. For the upper bound, we let M* be the set 
of ^-neighbors of x and rely on the following observation. If no site in M* belongs to an 
infinite open *-path at time 0, then the origin must be surrounded by a closed Z 2 -loop A. 
It then follows, by Lemma f2. 11 that each site in A is stable. Therefore, the origin will not 
be connected to infinity by an open *-path at any later time. Thus, 

9(p,n) <P P (.AC<— >oo). (27) 

Since {o < — ► oo} can be written as {oj{o) — 1} fl {Af* < — > oo}, and {u)(o) = 1} and 
{J\f* < — ► oo} are independent at time 0, 

P p (o < — ► oo) = P P p (M* < — ► oo). (28) 

From this we get 

9(p,n)<p- 1 e(p)<\d(p), (29) 
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as required. 

The lower bound for r p n (x) is again obvious. To obtain the upper bound, we first note 
that for | |x| | bounded, the inequality is trivial by choosing c 2 big enough so that the right- 
hand side of (|T£j) exceeds 1. Next, for ||x|| large enough, we notice that, unless {Af* < — ► 
Af*} at time 0, the origin and x must be separated by a closed Z 2 -loop surrounding one 
of them or by a doubly-infinite closed Z 2 -path, and therefore it cannot be the case that 
{0 < — ► x} at any later time. Thus, 

Tp,n(x) < Pp(K ^ K)- (30) 

Since {o < — > x} can be written as {uj(o) = u>(x) — 1} n {Af* < — > Af£)}, and {uj(o) = 
uj(x) = 1} and {Af* < — > Af*)} are independent at time 0, 

P p (o ^x)=p 2 P p (Af; <— > Af*). (31) 

From this we get 

Tp, n (x) < p~ 2 T p (x), (32) 

as required. 

Eq. (fT^j) is an immediate consequence of (JTHJ) and the definition of £(p); it is enough 
to observe that 

M^ m \~TTT\ l lo & T p( x ) ~ c 2 lo gp] } = £(p)~ X - □ (33) 
NI-*<» I \\x\\ J 

4.2.2 Proof Corollary HO 

It follows from (fTTj) and (JTHJ) that, for p G (p*, 1] and ||x|| > 1, 

\og6(p) < log 6 (p,n) < logfl(p) + logci 



\og(p — p* c ) \og(p — pi) log(p — p 

\0gT p * (x) < log T pi>n {x) < log T pt {x) - C 2 lQgp* 

log||x|| ~~ log||x|| ~~ log||x|| 

For p G (0,p*), observing that x(p) = E p XLez 2 ^° * > x ) = X^ez 2 t p( x ) ( w here /(■) is 

the indicator function), (fTSj) yields xip) < xi.Vi n ) < P~ C2 x(p)? an d therefore 

logx(p) < \ogx(p, n ) < logx(p) ~ c 2 \ogp . . 



log(p — p*) log(p — p*) log(p — p; 

Using ([3~i|). (f33j) and together with (JT5|) and the definitions of the critical expo 
nents, and taking the appropriate limits gives the desired results. □ 
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